Resolving the Existence of Full-Rank Tilings of Binary Hamming Spaces
نویسندگان
چکیده
منابع مشابه
On Perfect Codes and Tilings: Problems and Solutions
Although nontrivial perfect binary codes exist only for length n = 2m−1 with m ≥ 3 and for length n = 23, many problems concerning these codes remain unsolved. Herein, we present solutions to some of these problems. In particular, we show that the smallest nonempty intersection of two perfect codes of length 2m − 1 consists of two codewords, for all m ≥ 3. We also provide a complete solution to...
متن کاملThe partial order of perfect codes associated to a perfect code
It is clarified whether or not “full rank perfect 1-error correcting binary codes act like primes in the family of all perfect 1-error correcting binary codes”. Thereby the well known connection between perfect 1-error correcting binary codes and tilings will be discussed and used.
متن کاملPerfect binary codes: constructions, properties, and enumeration
Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...
متن کاملTilings by (0.5, n)-Crosses and Perfect Codes
The existence question for tiling of the n-dimensional Euclidian space by crosses is well known. A few existence and nonexistence results are known in the literature. Of special interest are tilings of the Euclidian space by crosses with arms of length one, also known as Lee spheres with radius one. Such a tiling forms a perfect code. In this paper crosses with arms of length half are considere...
متن کاملCharacterization of $2times 2$ full diversity space-time codes and inequivalent full rank spaces
In wireless communication systems, space-time codes are applied to encode data when multiple antennas are used in the receiver and transmitter. The concept of diversity is very crucial in designing space-time codes. In this paper, using the equivalent definition of full diversity space-time codes, we first characterize all real and complex $2times 2$ rate one linear dispersion space-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 18 شماره
صفحات -
تاریخ انتشار 2004